package com.xxy.linklist;

import com.xxy.test.ListNode;

import java.util.ArrayList;
import java.util.Stack;

/**
 * @author xxy
 * @create 2020 10 25 20:00
 * 双向链表：
 * 1.遍历方法和单链表一样，只是也可以向前也可以向后遍历
 * 2.添加，默认添加到链表的最后
 *    先找到双链表的最后一个节点
 *    temp.next = newHerNode;
 *    newHerNode.pre = temp;
 *  3.修改的思路和单链表的思路一样的
 *  4.删除
 *     因为是双链表，因此，我们可以实现自我删除某个节点
 *     直接找到要删除的节点，temp
 *     temp.pre.next = temp.next.next;
 *     temp.next = temp .pre;
 */
public class DoubleLInkedList {
    public static void main(String[] args) {

    }



}
